Noname manuscript No. 

(will be inserted by the editor) 



Intriguing sets of partial quadrangles 

John Bamberg • Prank De Clerck • Nicola Durante 



the date of receipt and acceptance should be inserted later 



Abstract The point-hne geometry known as a partial quadrangle (introduced by Cameron in 1975) 
has the property that for every point /line non-incident pair (P, £) , there is at most one line through 
P concurrent with £. So in particular, the well-studied objects known as generalised quadrangles are 
each partial quadrangles. An intriguing set of a generalised quadrangle is a set of points which induces an 
equitable partition of size two of the underlying strongly regular graph. We extend the theory of intriguing 
sets of generalised quadrangles by Bamberg, Law and Penttila to partial quadrangles, which surprisingly 
gives insight into the structure of hcmisystems and other intriguing sets of generalised quadrangles. 
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1 Introduction 

A set of points I of a generalised quadrangle is defined in [5] to be intriguing if the number of points 
of X coUinear to an arbitrary point P is a constant hi if P lies in X, and another constant /12 if P 
resides outside of X. For example, a line of a generalised quadrangle is such an object where hi is the 
number of points on a line, and /12 = 1. Eisfeld |15j asks whether such sets have a natural geometric 
interpretation, and it is shown in [3] that the intriguing sets of a generalised quadrangle are precisely 
the m-ovoids and tight sets introduced by J. A. Thas [21] and S. E. Payne [12] respectively. If one looks 
to the point graph of a generalised quadrangle, one will find a strongly regular graph. The associated 
Bose-Mesner algebra of this graph decomposes into an orthogonal decomposition of three eigenspaces of 
the adjacency matrix, one of which is the one-dimensional subspace generated by the "all I's" vector. The 
other two eigenspaces correspond naturally to the two types of intriguing sets; the positive eigenvalue 
corresponds to the tight sets, and the negative eigenvalue corresponds to the m-ovoids [3, Theorem 4.1]. 
In the broader context of association schemes, the intriguing sets correspond to the {0, 1} valued elements 
of the Bose-Mesner algebra which are annihilated by all but one of the nontrivial minimal idempotents 
(n.b., the trivial minimal idempotent has rank 1). So one can employ the same techniques and exploit 
the orthogonal decomposition of the associated Bose-Mesner algebra to derive information about certain 
geometric configurations (see [5], [T3] and [H]). In this paper we consider the algebraic combinatorics of 
a partial quadrangle, a geometric object which comes equipped with an interesting Bose-Mesner algebra. 
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A partial quadrangle was introduced by P. J. Cameron [71 as a geometry of points and lines such that 
every two points are on at most one hne (and hence two hues meet in at most one point), there are s + 1 
points on a line, every point is on i + 1 lines and satisfying the following two important properties: 

(i) for every point P and every line £ not incident with P, there is at most one point on £ coUinear with 

^; 

(ii) there is a constant fi such that for every pair of non-coUinear points (X, Y) there are precisely fi points 
coUinear with X and Y. 

With the above specifications, we say that the partial quadrangle has parameters (s,i,/i), or that it is a 
partial quadrangle PQ(s,t, ^). Note that the point-graph of this object is strongly regular (see Section 

§■ 

The only known partial quadrangles, which are not generalised quadrangles, are 



— triangle-free strongly regular graphs (i.e., partial quadrangles with s = 1); 

— one of three exceptional examples, namely they arise from linear representation of one of the Coxeter 
11-cap of PG(4,3), the Hill 56-cap of PG(5,3) or the Hill 78-cap of PG(5,4); 

— or arise from removing points from a generalised quadrangle of order (s, s^). 



We will now be more precise for this last class of partial quadrangles. Let ^ be a generalised quadrangle 
of order (s, s^) and let P be a point of Q. Then by removing all those points P-^ which are coUinear 
with P results in a partial quadrangle PQ(s — 1, s^, s(s — 1)) (see [5J pp. 4]). We will often refer to this 
construction as a generalised quadrangle minus the perp of a point. Similarly, we can remove a certain 
type of TO-ovoid from Q to obtain a partial quadrangle [8| Prop. 2.2]. A hemisystem of Q, where s is odd, 
is a set of points Ti oi Q such that every line meets Ti va {s + l)/2 points (i.e., it is an m-ovoid with 
m = (s -I- l)/2). By considering the incidence structure restricted to Ti, we obtain a partial quadrangle 
PQ((s— l)/2, s^, (s— 1)^/2). Recently, Cossidente and Penttila [TT] have constructed new hemisystems of 
the classical generalised quadrangle Q~{b,q), and thus new partial quadrangles. In [T|, a hemisystem is 
constructed of the dual of the Fisher-Thas-Walker-Kantor generalised quadrangle of order (5, 5^), yielding 
anew PQ(2,25,8). 

For generalised quadrangles, it has been shown that an m-ovoid and an i-tight set intersect in mi 
points Theorem 4.3]. From this observation, one can prove or reprove interesting results in the forum of 
generalised quadrangles. For partial quadrangles, the theory still holds; there are two types of intriguing 
sets according to the parity of the associated eigenvalue, and there is a similar "intersection result" (see 
Section 2.3). In Section |3] we investigate and in some cases classify, the intriguing sets of triangle-free 
strongly regular graphs; the thin partial quadrangles. The section that follows concerns the two known 
families of thick partial quadrangles which arise from (i) deleting the perp of a point, or from (ii) deleting 
a hemisystem. In both cases, we look to the deleted point set, which we nominate as "infinity", and 
analyse the situation for when an intriguing set of the ambient generalised quadrangle gives rise to 
an intriguing set of the partial quadrangle obtained by removing infinity. In the case of a generalised 
quadrangle minus the perp of a point, we give some strong combinatorial information in Section |5] on the 
structure of incumbent intriguing sets, which manifests in a characterisation of the positive intriguing 
sets arising from tight sets of the ambient generalised quadrangle, and a partial characterisation of the 
negative intriguing sets. The intriguing sets of partial quadrangles obtained from hemisystems have less 
combinatorial structure, however, we are able to deduce certain relationships between intriguing sets of 
the ambient generalised quadrangle and the partial quadrangle (see Section |6| . In Section [t] we return 
to isolated examples of partial quadrangles, and this time on the exceptional examples arising from caps 
of projective spaces via linear representation. 

We will next revise and introduce the necessary material from algebraic graph theory, including 
strongly regular graphs, the Bose-Mesner algebra and minimal idempotents. The notion of an intriguing 
set of a partial quadrangle then follows from the more natural setting of an intriguing set of a strongly 
regular graph. This allows us to focus our concentration on the combinatorics of the underlying graph 
and its Bose-Mesner algebra. 
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2 Some algebraic graph theory and intriguing sets 

2.1 Intriguing sets of strongly regular graphs 

A regular graph F, with v vertices and valency fc, is strongly regular with parameters (u, fc, A, /i) if (i) 
any two adjacent vertices are both adjacent to A common vertices; (ii) any two non-adjacent vertices are 
both adjacent to fj, common vertices. If A is the adjacency matrix of the strongly regular graph F, then 
A has three eigenvalues and satisfies the equation = kl + XA + fj.{J — I ~ A) where / is the identity 
matrix and J is the all-ones matrix. The all-ones vector 1 is an eigenvector of A with eigenvalue k. The 
remaining two eigenvalues e"*" and e~ satisfy the quadratic equation — k + Xx + 1 — x). Hence 
fj, — k = e+e^ and A — /i = e+ + e^. (Since A has trace, we deliberately write e"*" and in accordance 
with their parity; one is nonnegative, and the other is negative). 

As mentioned in the introduction, a strongly regular graph comes equipped with its Bose-Mesner 
algebra, the 3-dimensional matrix algebra generated by A, I and J. Now the Bose-Mesner algebra of a 
strongly regular graph is a commutative algebra of real symmetric matrices, and so it has an orthogonal 
decomposition into idempotents. By idempotent, we mean with respect to ordinary matrix multiplication. 
Moreover, there exist so called minimal idempotents Eq, Ei, E2 such that the product of any two is zero, 
and such that they add up to the identity matrix. To obtain these matrices, one can take the Gram 
matrices of the orthogonal projections to the three eigenspaces of A. So for a strongly regular graph with 
eigenvalues k (the valency), and e^, we can take the following minimal idempotents (n.b., n is the 
size of A) : 

Eq = - J, 
n 

E, = ^(A-e-I-'-^j), 
e — e+ \ n J 



All of the above content is standard in the theory of association schemes and can be found in a textbook 
such as [T^ . 

We say that a set of vertices I of a strongly regular graph F is an intriguing set with parameters 
(/ii, /12) if there are two constants hi and /12 such that the number of elements of X adjacent to any vertex 
of X is /ii, and the number of elements of I adjacent to any vertex of F \ I is /12. So necessarily, the 
subgraph induced by X is regular of valency hi. We will call hi and /12 the intersection numbers of X, 
and note that we have made a slight difference here in comparison to the definition in [3] ; our parameter 
hi will always be one less than the analogue in [3] due to "adjacency" being an anti-reflexive relation. It 



turns out (see Lemma 2.1 ) that hi — /12 is an eigenvalue of the adjacency matrix, and so we define X to 
be a positive or negative intriguing set according to whether hi — ft.2 is equal to e"*" or e~. 

From the algebraic graph theoretic point of view, an intriguing set of a strongly graph is a set of 
vertices whose characteristic vector is annihilated by one of the minimal idempotents Ei or E2. This 
simple observation allows us to design algorithms to search for intriguing sets. A characteristic vector of 
a set of points has values or 1 , so an intriguing set corresponds to a set of rows of a minimal idempotent 
which add to the zero vector. One can reduce the problem by taking the row Echelon reduced form of 
the given minimal idempotent or by using subgroups of the induced permutation group on the points to 
obtain collapsed matrices with constant row sums. 

The following results follow in the same way as in [5] (see also [TS]). We will assume throughout this 
paper that the entire vertex set is not an intriguing set, and hence, that hi ^ h2. We use the notation 
li for the characteristic vector of X. 

Lemma 2.1 Let X be an intriguing set of a strongly regular graph F , and let the intersection numbers 
of T be hi and /i2- Le-t v and k be the number of vertices and the valency of F respectively, and let A be 
the adjacency matrix of F. Then: 

(i) {hi — /i2 — fc)lj + /i2l *s eigenvector of A with eigenvalue hi — /i2; 
(it) |X| = h2v/{k-hi + h2). 
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Proof The proof of (i) is just a straight-forward calculation, so we provide the proof for part (ii). Let A 
be the adjacency matrix of F. Since A is a real symmetric matrix, the eigenvector {hi — /i2 — fc)li + /i2l 
is orthogonal to the all-ones vector 1 with eigenvalue k. So {{hi — /i2 — + /12I) -1 = and hence: 

-{hi - /i2 - k)ti ■ t = /i2l • 1 

from which the conclusion follows. □ 

Lemma 2.2 (Intersection Lemma) Let 2^ and 2^ be positive and negative intriguing sets respectively 
of a strongly regular graph F and let v be the total number of vertices. Then 

\i+ni-\ = \i+\\i-\/v. 

Proof Just as in [2' Theorem 4] , we use the fact that the eigenvectors corresponding to 1+ and (see 



Lemma 2.1 1 are orthogonal from which the result easily follows. □ 



One can obtain new intriguing sets by taking unions of disjoint intriguing sets of the same type. 
Moreover, the complement of an intriguing set is also intriguing, and of the same type. These observations 
will be important in the study of intriguing sets of strongly regular graphs. 

Lemma 2.3 Suppose we have a strongly regular graph F and let A and B be two intriguing sets of the 
same type, that is, they give rise to eigenvectors with the same eigenvalue. Then: 

(a) If A d B, then B \ A is an intriguing set of the same type as B and A; 

(b) If A and B are disjoint, then AVJ B is an intriguing set of the same type as A and B; 

(c) The complement A! of A in F is an intriguing set of the same type as A. 

Proof Let A and B have intersection numbers (01,02) and (61,62) respectively. For part (a), note that if 
P is a vertex in ;S \ ^, then there are 61 — 02 vertices oiB\A adjacent to P. On the other hand, if P is in 
the complement oi B\A, that is, either in A or in the complement of B, then there are 61 — oi or 62 ~ 0,2 
vertices oi B\A adjacent to P accordingly. However, since A and B are of the same type, we have that 
61 — 62 = oi — 02 and hence the quantities 62 — 02 and 61 — oi are equal. Therefore i3 \ ^ is intriguing. 
For part (b), it is simple to calculate that there are oi -I- 62 = 02 + 61 vertices of ^ U ,B adjacent to P 
ii P & AU B, but 02 -I- 62 when P ^ AUB. Thus .4 U i3 is intriguing and of the same type as A and B 
(by knowing the difference of the intersection numbers). For part (c), let k be the valency of the strongly 
regular graph. Then clearly, there are A: — 02 neighbours of P in if P G but fc — oi neighbours in 
AJ when P ^ A. Thus the complement of A is intriguing and of the same type as A. □ 

Below we give a simple example of how to determine (by hand) the intriguing sets of the Petersen 
graph. 



2.2 Example: Intriguing sets of the the Petersen graph 



The two minimal idempotents we will consider of the Petersen graph are: 



/6-4 1 1-4-4 1 1 1 1\ 

-4 6-4 1 1 1 1-4 1 1 ' 

1-4 6-4 1 1 1 1 1-4 

1 1-4 6-4 1-4 1 1 1 
1 -411-46111-41 
15 -411116-411-4 

1 1 1-4 1-4 6-4 1 1 

1-4 1 1 1 1-4 6-4 1 

1 1 1 1-4 1 1-4 6-4 

\1 1-4 1 1-4 1 1-4 6/ 

To obtain the intriguing sets, we first look for rows of Ei which add to the zero vector. We will identify 
the vertices of the Petersen graph, and hence the rows of Ei, with {1,2,..., 10}. Since the Petersen graph 
is vertex transitive, we may suppose without loss of generality that 1 is in our putative intriguing set X. It 
turns out that the stabiliser of 1 in the automorphism group of the Petersen graph has as orbits {2, 5, 6} 
and {3,4,7,8,9,10}. We can see this by looking at the values in the first column of Ei . So we may suppose 
without loss of generality that 3 G X. So far, our two rows of X add to |(2, 2, 2, 0, 0, 0, —2, —2, —2, 0). It 
turns out that X can only be one of {1, 3, 4, 6, 8, 9}, {1, 3, 5, 7, 8, 10} or {1, 3, 7, 9}; and we can exclude the 
first two since the collection of intriguing sets axe closed under complements and hence we can regard 
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only those of size at most 5. The set {1, 3, 7, 9} corresponds to a 4-codique of the Petersen graph. In fact, 
there are in total five 4-cocliques of the Petersen graph. 

For the second minimal idempotent E2 , we similarly assume that 1 and 2 are contained in our putative 
intriguing set T. The sum of the first two rows of E2 is 2, —3, 2, —3, —3, 2, —3, 2, 2), and in order to 
cancel this vector, we must complete X to one of {1, 2, 3, 4, 5}, {1, 2, 3, 6, 10}, {1,2, 5, 8, 9}, or {1, 2, 6, 7, 8}. 
It then follows that the twelve pentagons (5-cycles) are intriguing sets of the Petersen graph. 



2.3 Intriguing sets of partial quadrangles, the basics 

Let V he a, point-line incidence structure whose point graph is strongly regular. Then a set of points of V 
is an intriguing set if it corresponds to an intriguing set of the point graph. We will use the symbol _L to 
denote the collinearity relation on points, so will denote the set of all points coUinear to P. However, 
we will also extend the graph theoretic notion of adjacency to geometries by writing P~ to mean the set 
of all points coUinear but not equal to P; that is, the neighbours of P. (Thus our point graphs have no 
loops, and our adjacency matrices will have O's on the diagonal). 

Let Q he a, generalised quadrangle of order {s,t). The point graph of Q is strongly regular with 
parameters: 

V = {s + l){st + l), k = s{t+l), A = s-1, /i = < + l, 

and hence has three eigenvalues, one of which is the valency k. The other two eigenvalues, commonly 
known as the principal eigenvalues, are s — 1 and — < — 1. The eigenvalues of the point graph of a partial 
quadrangle with parameters (s, t, /i) are accordingly: 



the valency 

positive 

negative 



sit+1) 

2+ :- {-fi-l + s+ s)2 + 4st)/2 

r := (-/i - 1 + s - V(/i-l-s)2+4si)/2. 



From the above definition, a nonempty subset of points X of a partial quadrangle PQ(s,i,/i) is in- 
triguing if there are two constants hi and /12 such that 



hi a Pel, 

/i2 otherwise 



where P runs over the points of the partial quadrangle. In other words, if A is the adjacency matrix of 
the point graph, then 2 is intriguing if and only if its characteristic function Ix satisfies the following 
relation: 

All = {hi - h2)tx + h2l 



where 1 is the "all I's" map. Recall from Lemma [2.1| that hi — /12 is an eigenvalue of A. So a positive 
intriguing set has /ii — /12 = e+ and a negative intriguing set has hi — h2 = e~ . The number of points of 
the partial quadrangle is 



3 Intriguing sets of the known thin partial quadrangles 

A thin partial quadrangle is simply a triangle-free strongly regular graph. There are only seven known 
such graphs (see [ITU Chapter 8] ) and we explore and classify below the intriguing sets of these geometries, 
for which many of the well-known interesting regular subgraphs of these graphs predominate. Firstly, it 
is not difficult to see that the pentagon contains no intriguing sets. The Petersen graph was dealt with in 
Section [2] and so it remains to consider the Clebsch, Hoffman-Singleton, Gewirtz, M22 and Higman-Sims 
graphs. 
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The Clebsch graph on 16 vertices 



In the Clebsch graph on 16 vertices, the only negative intriguing sets are the ten subgraphs isomorphic to 
4:K2, each stabilised by a group of order 192; which are maximal subgroups of the full group 2^ : S5. As 
for positive intriguing sets, the only examples are the forty C4S, a disjoint pair of C4S, and complements 
of these. The Clebsch graph is small enough that we can give a simple computer- free proof for the 
negative intriguing sets. Here is a commonly used construction of the Clebsch graph. We have a special 
vertex 00, a set of five vertices Vi = {1,2,3,4,5} and the subsets of Vi of size two, which we denote 
V2 = {12, 13, 14, 15, 23, 24, 25, 34, 35, 45}. The vertex 00 is adjacent to all the members of Vi, the set Vi is 
a cocliquc and V2 forms a Petersen graph whereby two elements are adjacent if they are disjoint. Let I be 
a negative intriguing set of the Clebsch graph with parameters {hi, /i2). Since the Clebsch graph is vertex 
transitive, we may suppose that OC' G X. Moreover, the stabiliser of 00 has Vi and V2 as two of its orbits, 
so we may also suppose without loss of generality that 1 G I. Since Vi is a coclique, there are no further 
elements of Vi inside X, and we know now that /ii = 1. In fact, T must be a union of edges and have 
size 8, as /i2 = 4. No element of V2 adjacent to 1 can be in I, so we c;an consider 12 and 15 as external 
elements. For there to be 4 elements in I adjacent to 12 (resp. 15), we must have that 34 and 45 are in I. 
The only edges of V2 with no vertex adjacent to 1 are {34, 25}, {45, 23} and {35, 24}. By considering 15, 
we see that all of these edges must also be inside T and so it follows that T = {00, 1, 34, 25, 45, 23, 35, 24}. 
Hence the only negative intriguing sets are the ten subgraphs isomorphic to 4/^2. Alternatively, we can 
look to the minimal idempotent E which annihilates Ix: 



/ — 5 1 1 1 1-1 1 1 1-1 1 1-1—1-1 i\ 
1-5 1 1 1 1 1-1 1 1 1-1 1-1-1-1 
1 1-5 1 1 1-1 1 1 1-1 1-1 1-1-1 
1 1 1-5-1 1 1 1-1 1 1 1-1-1 1-1 
1 1 1-1-5 1 1 1 1-1-1-1 1 1-1 1 
-1 1 1 1 1-5 1 1-1 1-1-1 1 1 1-1 
1 1-1 1 1 1-5 1-1-1 1-1 1-1 1 1 
1 1-1 1 1 1 1 1-5-1-1-1 1-1 1 1 1 

g 111-11-1-1-1-511111-11 

-1 1 1 1-1 1-1-1 1-5 1 1 1 1 1-1 

1 1-1 1-1-1 1-1 1 1-5 1 1-1 1 1 

1-1 1 1-1-1-1 1 1 1 1-5-1 1 1 1 

-1 1-1-1 1 1 1-1 1 1 1-1-5 1 1 1 

-1-1 1-1 1 1-1 1 1 1-1 1 1-5 1 1 

-1-1-1 1-1 1 1 1-1 1 1 1 1 1-5 1 

\ 1 -1 -1 -1 1-1 1 1 1-1 1 1 1 1 1-5/ 

The points 00 and 1 in the above argument correspond to the first and sixth rows above, which add to 
— |(— 6,2,2,2,2,— 6,2,2,0,0,0,0,0,0,0,0). The only way to cancel this vector out by adding other rows 
of E, is to use all remaining rows or just the remainder from the first eight rows. 



The Hoffman-Singleton graph on 50 vertices 

The intriguing sets of the Hoffman-Singleton graph (on 50 vertices) correspond naturally to the maximal 

subgroups of its automorphism group PSU(3, 5). 2. For the negative intriguing sets, we have one-hundred 
15-cocliques (stabilised by A^), the 252 subgraphs isomorphic to 5C5 (each stabiUsed by a 5^"^^ : 8 : 2) 
and pairs of disjoint 15-cocliques (each stabilised by an Mio). The positive intriguing sets are also very 
interesting: the 525 Petersen subgraphs (stabiliser: 25*5.2), a pair of disjoint Petersen subgraphs (stabiliser: 
D20) and three disjoint Petersen subgraphs (stabiliser: GL(2,3) : 2). The remaining intriguing sets are 
complements of those above, and by computer, these are fully classified. 



The Gewirtz graph on 56 vertices 

By computer, the only negative intriguing sets of the Gewirtz graph (on 56 vertices) are the forty-two 
16-cocliques, the 105 subgraphs isomorphic to 6C4, the 420 Coxeter subgraphs (the graph on the antiflags 
of the Fano plane) and complements of these. The only positive intriguing sets are isomorphic to the six 
regular subgraphs on 14 vertic;es shown below, and those of greater size obtained from a union of disjoint 
subgraphs or the complement of such a subgraph. The six different types of positive intriguing sets of 
size 14 form single orbits under the automorphism group of the Gewirtz graph. 
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The Higman-Sims M22-graph on 77 vertices 

Two of the natural subgraphs of the Af22-graph are the 21-cochques and the odd graphs O4. These, and 
their complements, are the only negative intriguing sets of the M22-graph. A full classification of the 
positive intriguing sets of the Af22-graph was not possible by computer, however, we do have complete 
information of the positive intriguing sets which admit a nontrivial automorphism group. There are two 
interesting positive intriguing sets which generate all the known examples. The first is a particular regular 
subgraph on 11 vertices (see the figure below) and the second is the incidence graph of the complement 
of a biplane on 11 points (i.e., 22 vertices). There exist disjoint triples of subgraphs of the first kind, and 
there exist disjoint pairs consisting of one of each type of subgraph. 



Fig. 1 Circulant on 11 vertices. 



The Higman-Sims graph on 100 vertices 

The only negative intriguing sets of the Higman-Sims graph are the 704 Hoffman- Singleton subgraphs. 
The known positive intriguing sets are as follows: (i) a tetravalent circulant on 10-vertices (see the figure 
below), (ii) the graph which Brouwer [5^ calls BD{K^) (which is if 5 5 minus a matching), (iii) bipartite 
on 20 vertices, (iv) point-plane non- incidence graph of PG(3, 2) (30 vertices), (v) 2-coclique extension of 
the Petersen graph (20 vertices), (vi) a regular subgraph on 40 vertices which Brouwer [5] denotes "a pair 
of splits from the same family", a union of up to three disjoint subgraphs of type (i), and a union of up 
to three disjoint subgraphs of type (ii) . 
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Fig. 2 Tetravalent circulant on 10 vertices. 



4 Intriguing sets of generalised quadrangles and their interaction with embedded partial 
quadrangles 

Before we embark on an investigation into intriguing sets of partial quadrangles which arise from point 
sets of generalised quadrangles, it will be necessary to revise before-hand some of what we know about 
intriguing sets of generalised quadrangles. As was mentioned in the introduction, an intriguing set of a 
generalised quadrangle is either an m-ovoid or an i-tight set. An m-ovoid is a set of points such that every 
line meets it in m points, and it is a negative intriguing set of the generalised quadrangle; that is, the 
difference hi — /12 of its intersection numbers hi = m(t +1) — t—1 and /12 = m(t + 1) is negative (where 
t + 1 is the number of lines on a point) . An i-tight set T is a set of points of a generalised quadrangle 
V (of order (s,i)) such that the average number of points of T coUinear with a given point of V equals 
the maximum possible value, namely z + s. A set of points is tight if it is i-tight for some i ^ 1. The two 
intersection numbers here are hi = i + s — \ and /12 — h and so their difference hi — /i2 is positive. 

As the name suggests, m-ovoids are generalisations of avoids. An ovoid of a generalised quadrangle is 
a set of points which partitions the lines, that is, a 1-ovoid. The simplest tight sets are the 1-tight sets, 
which one can prove are the lines of a generalised quadrangle |19j . Hence the point set covered by a partial 
spread (a set of disjoint lines) is a ubiquitous example of a tight set of points. For more information on 
intriguing sets of generalised quadrangles, we refer the reader to 

The partial quadrangles that we study in the following two sections are subsets of points of generalised 
quadrangles, and hence, we will make use of the following notion of "intriguing at infinity". 

Definition 4.1 (Intriguing at infinity) Let be a generalised quadrangle of order (s,s^) and let 00 
be a set of points of Q such that ^ \ 00 is a partial quadrangle. Then a set of points X of G is said to be 
intriguing at infinity (with respect to 00) if there are two constants ai and 02 such that 



Theorem 4.1 Let Q be a generalised quadrangle of order (s,s^) and let 00 be a set of points of Q such 
that Q \oo is a partial quadrangle . Let X be an intriguing set of Q with parameters (hi, /12) • Then X \oo 
is an intriguing set of the partial quadrangle Q \ 00 if and only ifX is intriguing at infinity. 

Proof Let A be the adjacency matrix of the point graph of Q and let B be the adjacency matrix for the 
point graph of 5 \ 00. Let S be the matrix whose rows are indexed by the points of G, and whose columns 
are indexed by ^ \ 00, such that the (?, j)-th entry of S is equal to 1 if the i-th point is equal to the j-th 
point of Q \oo, and otherwise. Then 



When we write 1.^ we mean the function 1-^ restricted to the partial quadrangle. By supposition, we 
have that 



Atj = (hi - h2)tx + /i2l. 

Denote by cxd' the complement of 00. Note that X is intriguing at infinity if and only if there exist 
non-negative integers ai and 02 such that 

S^Aljnco = (ai - a2)liL + «2lL^. 




y G X \ 00 
y ^XUoo. 



S^AS = B and S'^ S = /. 
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On the other hand, X \ cxd is intriguing in the partial quadrangle if and only if there exist non-negative 
integers h'-^ and h'2 such that 

Now Alxnoo = ^(li ~ linoo') = (hi — /i2)li + ^2! — ^li\oo Sind so I is intriguing at infinity if and 
only if there exist non-negative integers ai and a2 such that 

(ai - 02)1'^^, + a2C^ - (hi - /i2)lx\oo + ^slL"? - S^Alj\^. 

When we rearrange this equation, we obtain 

5^^1i\oo = {{hi - ai) - {h2 - a2))t^j^^, + {h2 - ^2)1^^ 

which is equivalent to Bl^'^^ — {{hi — ai) — (ft,2 ~ ^'i))^i\oo ~^ {^'^ ~ ^2)1^- Therefore X \ 00 is an 
intriguing set of the partial quadrangle Q \oo if and only if 2 is intriguing at infinity. □ 



5 Partial quadrangles obtained by removing a point from a generalised quadrangle 

Let Q he a, generalised quadrangle of order (s,t) and let P be a point of Q. Then the derived geometry 
with 



POINTS 
LINES 



the points of G not coUinear to P 
the lines of G not incident with P. 



is a (0, 1)- geometry, that is, for every point P and line I which are not incident in this geometry, there 
is at most one point on t coUinear with P. The point graph of this geometry will be strongly regular if 
and only if there is a constant c such that for any two noncoUinear points X and Y oiG , not in P-^ , there 
c points of G which are coUinear with all three points X, Y and P. This property occurs when and only 
when the parameter t is equal to (see |lj or in which case c = s -t- 1, and then we obtain a partial 
quadrangle with parameters (s — 1, s^, s{s — 1)). In the following lemma, we summarise the algebraic data 
needed to work with these kinds of partial quadrangles. 

Lemma 5.1 Let G be a generalised quadrangle of order (s,s^), let P he a point of G, and let 2 be an 
intriguing set of the partial quadrangle G \ P^ with intersection numbers {h'^^h^)- Then we have the 
following information: 



Case 


Associated eij 


;envalue 


Size 


Negative intriguing set 


-s^ + s 


- 1 


h^s 


Positive intriguing set 


s-l 




h'^sVis - 1) 


Point set 




+ 1) 


s4 



Table 2 Eigenvalues and sizes of intriguing sets of G \ P 



Theorem 5.1 Let G be a generalised quadrangle of order (s, s^) and let 00 = P^ where P is a point 
of G ■ Let X be an intriguing set of G with parameters (/ii,/i2) and which is intriguing at infinity with 
parameters (01,02). Then I \ oo is an intriguing set with the same parity asX and we have the following 
possibilities for (ai, 02) 



Parity 


Case 


ai 


012 


IxnP^I 


m-ovoid 


p ii 


m{s + 1) — s 


m(s + 1) 


m(s^ -1- 1) 




Pel 


m{s + 1) - 2s 


m(s + 1) — s 


m(s2 + 1) - 


i-tight set 


P ^ J 


i/s 


i/s 


i 




Pel 


(i- l)/s + l 


(i- l)/s + l 


i + s 



Table 3 Possibilities for (01,02). 
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Proof Recall that the negative and positive eigenvalues for Q are — — 1 and s — 1, whilst they are 
— + s — 1 and s — 1 for Q \ P-^ . However, we must have that hi — h2 and {hi — ai) — (/12 — 02) 
are eigenvalues for the respective geometries. In Table |4] we outline the possibilities for these values 

depending on the four possible cases. We use the notation " > +" (for example) to denote the case 

that J is negative intriguing and X \ 00 is positive intriguing. 





hi — h2 


(hi - ai) - {h2 - 02) 


ai — a2 






-S-' + s - 1 


~s 


— > + 




s - 1 




+ ^ - 


s-1 


-s^ + s - 1 


s2 


+ ^ + 


s-1 


s - 1 






Table 4 Eigenvalues for the four possible cases. 



Since ai, 02 ^ + 1, we can rule out immediately the second case above. Moreover, since {Y-^ D P^ n 
Z-^ \ = s + 1 for any three pairwise non-coUinear points F, P, Z, and since there exists a point y € I \ 00 
and a point Z G {G\ 00) \ T, it follows that ai — 02 ^ — s. So the third case in the above list is ruled 
out too. Hence parity is preserved. Now we see what happens at infinity. Recall from Lemma [2. 1| that if 
X has associated eigenvalue e and X\ P-^ has associated eigenvalue e' (in the partial quadrangle), then 



1X1 = 



s(s2 + 1) - e 
Since X is intriguing we have 



{s + l){s' + l) and |X\P^| = ^ .(^^"n 

(s — l)(s^ + 1) — e' 



IP^nxi = 



h2 + e Pel 



^h2 Pil. 

Negative case: In the first case of Tabled + 1 divides /12, and 



|xnp-L| = |x| - |x\p 



(/i2 - 02)5 = -2 



s2 + 1 ^ ' " + 1 

As we know that X is an m-ovoid (for some m), ft,2 = m(s^ + 1) and we have the following values: 



Case 


ai 


02 


ixnp^l 


p ii 


m(s + 1) — s 


m(s + 1) 


m(s2 + 1) 


Pel 


m(s + 1) - 2s 


to(s + 1) — s 


m(s^ + 1) - s^ 



Positive case: In the last case of Table [4j we have 

|xnp^| = |x|-|x\p^| = /i2(5 + i) 



h2- 0,2 2 _ O'^S^ ~ ^2 



s-1 



S- 1 



As we know that X is an i-tight set (for some i), h2 — i and we have the following values: 



Case 


ai 


02 


ixnp^l 


P^I 




i/s 




i/s 


i 


Pel 




-l)/s+l 




-l)/s + l 


i + s 



□ 
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5.1 Positive intriguing sets 

We now characterise the positive intriguing sets of a partial quadrangle obtained from removing the perp 
of a point of a generalised quadrangle G, which are induced from intriguing sets of Q. 

Theorem 5.2 (Positive Intriguing < — > Lines at Infinity) 

Let Q be a generalised quadrangle of order (s, s^) and let P be a point of Q . If T is a positive intriguing 
set of Q , then X\oo is an intriguing set of Q\oo if and only if 2 (loo consists of y lines through P. 

Proof First suppose that I is a positive intriguing set of Q. Then \X\ — (s + for some i. Assume that 
X intersects oo in y lines through P. Then we have 



y 



i/s P(^I 

(i-l)/s + l Pel 



and it follows that X is intriguing at infinity with parameter y, and hence by Lemma 4.1 X\(X) is an 
intriguing set of C/ \ oo. 

Conversely, let I be a positive intriguing set of Q and suppose that X is intriguing at infinity with 



parameters (ai, 02). By Lemma 4.1 we have that ai — a2 — y with 



y 



i/s P iX 

(i-l)/s+l PeX. 



By counting pairs [Y, [Z, Z')) with F e I \ 00 and Z, e X n 00 with y - Z, F - and Z 7^ Z' , we 
have 

„4„ /„, 1 ^ /r, _ „2„ 



s''y{v-l)/2 = s'x 



4.1 



we also 



where x denotes the number of pairs (Z, Z') as above. Hence x = s y{y — l)/2. From Lemma ■ 
know that the equation |X n 00 \ {P}| = ys is independent of whether P £ X or P ^ X. Finally it is easy 
to see that a set of ys points in \ {P} has the minimum number y{y — l)/2s^ of non-coUinear pairs 
(or the maximum number ys{s — l)/2 of coUinear pairs) if and only if it consists of y lines through P. 
Indeed, we can see this by induction on y.li y — 1, then the statement is obvious. Assume it is true for 
a set of {y — l)s points. Take a set of ys points. Consider any subset consisting of {y — l)s points. It has 
(y — l)s(s ~ l)/2 coUinear pairs, otherwise we could not have ys{s — l)/2 coUinear pairs in total. So by 
the induction hypothesis, we have that the subset consists of y — 1 lines through P. It now follows easily 
that our point-set consists of y lines through P, otherwise we would have less coUinear pairs. □ 

The following also follow from Theorem |5.2[ 



Corollary 5.1 (Grid — > Positive Intriguing) 

Let Q be a generalised quadrangle of order {s,s'^) and let P be a point of Q . For a point X not coUinear 
with P and two distinct lines l\, £2 on P, let [X,£i,i2] be the grid on X, £1 and £2- Then [X, £1,^2] is a 
positive intriguing set of the partial quadrangle Q \ P^ , with parameters (2s — 2, s — 1). 

Corollary 5.2 {Q{A,q) — > Positive Intriguing) 

Let Q be the generalised quadrangle Q^{5,q) and let P be a point ofQ\P^. Consider a Q{A,q) embedded 
mQ^(5,q). Then Q{4,q)\P-^ is a positive intriguing set of G\P'^ if and only if Q{4,q)r\P'^ is a tangent 
hyperplane to Q(A,q). 



5.2 Negative intriguing sets 

Segre [20] proved that if an m-ovoid of Q~(5, q) exists, then m — {q + l)/2; that is, it is a hemisystem. 
This fact can be readily extended to all generalised quadrangles of order (s, s^), with an extra condition. 

Theorem 5.3 (Negative Intriguing > Hemisystems) 

Let Q be a generalised quadrangle of order (s, s^) and let P be a point of Q. IfX is an m-ovoid of Q and 
X \oG is an intriguing set of Q\ 00, then X is a hemisystem (m = (s + l)/2) of Q. 
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Proof Let X be an m-ovoid of Q, with < m < s + 1, and suppose that X is a negative intriguing set of 



Q \ oo. Then by Lemma 4.1 and Theorem |5.1[ 2 is intriguing at infinity with parameters (ai, 02), where 



ai = 

and 

02 : 

Moreover 



to(s + 1)-s P^X 

^m(s + l)-2s Pel 

fTO(s + l) P(^I 

\m{s + l)-s Pel' 



jm{s^ + l) Pil 

|to(s2 + 1) _ s2 P(zX' 

First assume P E T, then |X \ cx)| = ms^^ — ms^ + s^. Counting pairs {Y, {Z, Z')) with F e I \ 00 and 
Z' e X n 00 with y - Z, r - Z' and Z 7^ Z' we have 

ai(ai - l)(ms^ - ms^ + s2)/2 + a2(a2 - l)(s'* - ms^ + ms^ - s^)/2 = s^a^ 

where x denotes the number of pairs (Z, Z') as above. Hence x = ai(ai — l)(ms — m + l)/2 + 02(02 — 
l)(s2 — ms + m — l)/2. On the other hand, since I is an m-ovoid of Q and P £ T we also know that 
X — {m— 1)^(5^ + 1)3^/2. According to Table [4] we have that ai = m{s + 1) — 2s and 02 = ai + s, in this 
case. Comparing the two values of x obtained, we have 

2m2 - 3(s + 1)to + (s + 1)2 = 

from which it follows that m = (s + l)/2. 

Next assume that P ^ X, then |X\ oo| = ms"^ — ras^ . Counting pairs (Y, (Z, Z')) with F e X \ cx3 and 
Z, Z' e X n 00 with y - Z, r - Z' and Z 7^ Z' we have 

~ l)(ms'^ — ms2)/2 + 02(02 — l)(s'* ~ + 'ms'^)/2 — s^x 

where x denotes the number of pairs (Z, Z') as above. Hence x = ai(ai — l)(ms — to) /2 + 02(02 — l)(s2 — 
tos+to) /2. On the other hand, since X is an TO-ovoid of Q and P ^ X we also know that a; = m'^{s'^ + \)s'^ /2. 
Comparing the two values of x obtained, we have 

77i(2m-(s + l)) = 

from which it follows that to=(s + 1)/2. □ 

Moreover, for hemisystems we have 

Lemma 5.2 (Hemisystem — > Negative Intriguing) Let I he a hemisystem of a generalised quad- 
rangle Q of order (s, s^). Let P he a point of Q . Then X\ P^ is a negative intriguing set of Q \ P^ if and 
only if \Y^ n X n P^| is a constant over all P and Y not hoth in X. 

Proof Follows from Theorem |5.1| □ 



Open question: For every m-ovoid O of a generalised quadrangle Q of order (s, s^), does there exist a point 
P such that O \ P^ is an intriguing set of the associated partial quadrangle? (Compare with Theorem 



5.3). 



Lemma 5.3 (Cone — > Negative Intriguing) Let Q he the generalised quadrangle of order {s,s'^) and 
let P he a point of Q . For every point Z G P^ , the set of points Z^ \ P^ is a negative intriguing set of 
Q \ P^ with parameters (s — 1, s^). 

Proof Let Z be a point of P-^ and let X be the set of points of G\ P^ contained in Z^ . (Clearly if Z = P 
we get the empty set, so assume that Z ^ P). Let X be a point in X. Then the only points of Z^ coUinear 
with X lie on the line XZ . Moreover, every point but Z on this line is not in P^ . So there are s — 1 
points coUinear with X (and not equal to X) in X. Now let y be a point not in X, but in C/ \ P^ . Now Y 
is not coUinear to Z, and we want to know how many points of Q are coUinear with both Y and Z, but 
not on the line ZP. This number is /i — 1 = s^. Therefore, X is a negative intriguing set of g \ P-L with 
parameters (s — 1,5^). □ 
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So from Lemma |5.2| and Lemma |5.3[ we have two ways to obtain negative intriguing sets of a partial 
quadrangle which is a generalised quadrangle minus the perp of a point: namely, from unions of disjoint 
cones, and from hemisystems. We conjecture that these are the only two possible types of negative 
intriguing sets. 

Conjecture 5.1 

Let Q he a generalised quadrangle of order (s, s^) and let P be a point of Q. If X is a negative intriguing 
set of the partial quadrangle G \ , then either: 

(i) There exists points Zi, . . . , Z„ of such that I = U"^^ {Zf- \ P^) , or 

(ii) There exists a hemisystem H of G such that T = Ti. \ P^ . 

We are able to provide a partial answer to the above conjecture via the lemma and theorem below. 
For the identity and "all-ones" matrices, we will sometimes use a subscript which describes the size of 
the matrix. For example, Ip± and Jp± denote the corresponding square matrices with \P'^\ rows and 
columns. 

Lemma 5.4 Let G be a generalised quadrangle of order (s,s^) and let P be a point of G- Order the 
points of G so that the points of P^ appear last, with P last of all. Let A be the adjacency matrix of the 
point-graph of G, and let B be the adjacency matrix of the partial quadrangle G \ P^ such that 



A- 



B C 
D 



Let X = -s'^ -1. Then: 
(a) D — XI p± is invertible and moreover 

s^{s^ + l)(s + 1){D - XI)-^ = {s'^ + s^ + s - 1)1 + J - {s^ + 1)D - s{M + AF) + 5(5^ + s- l)E 

where 

M := 





• 0\ 




r.- 




(i; 




and E :— j 








•66/ 










.. 1 0^ 






• 01/ 



(b) C{D-XI)-^lp^ =lpQ. 

(c) If T is a negative intriguing set of G \ P^ with parameters {h\, h'2), then 

CC^ti^ sHi + s\I\tpQ 



C{D - Xiy^C^tx = six + h'^lpQ. 

Proof (a) Since D is the adjacency matrix for P^, the eigenvalues for D are s — 1 and —1. Since A < — 1, 
it follows that D — XIp± is invertible. Now we apply D — XIp± to our proposed formula for the inverse 
{D~XIp±)-^: 

[D - XIpi^){{s'^ + s"^ + s - 1)1 + J - (s^ + l)D - s{M + Af^) + s{s^ + s- l)E) = 
(s^ + + s- l)D + DJ - {s^ + 1)P>2 - s{DM + DM'^) + s{s^ + s- 1)DE- 
A(s'* + s^ + s- 1)1 - XJ + X{s^ + 1)D + Xs{AI + AF) ~ Xs{s^ + s - 1)^;. 

Recall that the last row and column of D represent the point P. To compute the (i, j)-entry of D^, 
we note that if i, 7^ s^^ + s + 1, then 

D\i,j) = J{i,j) + {s~ l)I{i,j) + {s- 2)D{i,j). 

So to complete the equation, we consider what happens when i — j — s^-\-s-\-l. We then see that 

D"^ = J + {s - 1)1 + {s - 2)D + s^E. 
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Also, it is not difficult to see that DM = J - M - - E, DE = M^, DJ = sJ + s^{M + E) and 
DM^ = {s — 1)M'^ + {s^ + s)E. So our equation simplifies to the following: 

{D ~ XIp^){{s^ + + s-l)I + J - {s^ + l)D ~ s{M + M'^) + s{s^ + s ~ l)E) = s\s^ + l){s + 1)1 

from which the desired conclusion follows. 

(b) Note that Clp^ = (s^ + 1)1pq, CJtpi^ = (s^ + l){s^ + s + l)lpQ, CAflp^ = C£;ipi = (the 
zero vector) and CM'^tp± = (s^ + l)lpQ. Now 

£>lp_L =slpi +(0, ...,0,s^) 

and hence 

CDtpi^ = s{s^ + l)lp_L + C(0, . . . , 0, s^) = s{s^ + l)tpQ. 
A little calculation then shows that C{D — \I)^^\p± = Ipg. 

(c) First we prove that CC"^lx — s'^lj + s|X|lpQ. Let Pi and Pj be the z-th and j-th points of the 
partial quadrangle. The (z, j) entry of CC^ is the number of points of P^ which are coUinear with both 
Pi and Pj. Now if Pi and Pj are coUinear, that is B{i,j) = 1, then the only point of P-^ coUinear to both 
Pi and Pj is the point of intersection of P-*- with the line joining Pi and Pj; so CC^{i,j) = 1 in this 
case. Otherwise, if B{i,j) — 0, then there are s + 1 points of P-^ coUinear to all three points P, Pi and 
Pj (recall that this was a property of the ambient generalised quadrangle G ioi Q \ P^ to be a partial 
quadrangle). Therefore, CC^ = (s + l)JpQ — sB + (s^ — s)Ipq and hence 

CC^li = (s + 1) JpqIi - sBti + (s2 - s)IpQti 

= (s + 1)|I|1PQ - s((-s2 + s - l)li + h'^tpq) + (s' - s)ti 
= s3ii+s|X|lpQ. 

Now we list some formulae which can be worked out with some simple geometric arguments: 

CMC^ ^ CM^C^ = CEC^ = 0, 
CJC^ ^{s^ + l)^JpQ, 
CDC^ = (s^ + i)jpQ- CC'^. 

The last of these formulae will serve as a demonstration of how to compute all of them. The matrix DC^ 
measures the number of points of which are coUinear with two points, one from P^ and the other 
from the partial quadrangle. Upon applying C, we see see that CDC^ = (,s^ + 1) Jpg — CC^ . From the 
above calculations, we arrive at 

s^{s^ + l)(s + 1)C{D - Xiy'^C^li = s{s^ + l)(s + l)CC^ti 

= .s3(.s2 + 1)(s+1)(s1i + /i^1pq). 

Therefore, C{D - \I)-^C^lx = six + h'^tpq. □ 

Theorem 5.4 (Negative intriguing set of the right size < — > Hemisystem) Let Q be a generalised 
quadrangle of order {s,s'^), s odd, and let P be a point of Q such that Q \ P^ is a partial quadrangle. 
Suppose X is a negative intriguing set of the partial quadrangle Q \ P^ such that \I\ is either 

s2(s2-l)/2 or s2(s2 + i)/2. 

Then there is a subset T* of points of P^ such that I ^ I* is a hemisystem of Q . 

Proof Suppose that I is a negative intriguing set of Q\P^ with parameters {h\, h'2). Let A be the negative 
eigenvalue of A (i.e., —s^ — 1), let ft,2 be a positive integer, and let 

«=(£»- XIp±)~\-C^li + h2lp±). 

We will show that there is a value of /i2 such that w is a (0, 1)- vector and hence represents a subset T* of 
points of P-^. If we also show that v corresponds naturally to an eigenvector of A (see Lemma 2.1 1, then 
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it will follow that XUX* is intriguing in Q. Wc show first that Ij + v — alcg is an eigenvector of A with 
eigenvalue A, where 

" (S+I)(s2 + 1)- 

We apply A to our proposed eigenvector: 

A{lx + v- alcQ) ^Atj + Av- as{s^ + 1)1gq 

Bti + Cv\ . 2^^^. 

By Lemma |5.4[ 

Cv = -C{D - Xiy^C^ti + h2tpQ = -Sti - h'^tpQ + h2tpQ 

= - ((A + s)li + h'^tpq) + All + h2tpQ = -Bti + All + /lalpg 
and hence Six + Cv = Alx + ^2lpQ- We also have 

C^lx + Dv = C^lx + \v~ C^lx + /i2lp-L = Ai) + h^tpi- . 

Hence, 

A(lx + - alcg) -^li + Av- as{s^ + 1)1gq = (^c^t^+D^ ~ + ^^^^^^ 

A(w — a(s + Ijlpi) y ^ 
=A(lx + v - ataq)- 

So Ix + w — alcQ is an eigenvector of A with eigenvalue A. Note that this is true no matter what choice 
we make for the value of /12. We will show that there exists a specific /12 such that w is a (0, l)-vector. A 
tedious calculation shows that if we restrict v to the points of \ {P}, then 

We then look at the action of v on the point P to derive 

\1\ h2 , 

Let X = h2/{s^ + 1). Then ^ u X{s^ + 1) - \I\ and 



= a + (l±i>ffi - 2A-Ml±i) + XV + - » + 1). 

So 



\ s J s 

Now suppose |X| = s^(s^ — l)/2- Then it turns out that 

and hence w is a zero vector if and only li X = [s + l)/2. That is, if we let /i2 — (s^ + l)(s + l)/2, 
then w is a characteristic function for a subset T* of P-'- , and the union of X with X* forms a negative 
intriguing set of the generalised quadrangle G- By [3, Theorem 4.1], X U X* is a hemisystem of Q (as 
/i2 = (s^ + + l)/2)- A similar argument holds for the case |X| = s^(s^ + l)/2. □ 
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5.3 Examples of intriguing sets of Q (5, q) 

Segre [20] proved that for q = 3, there is just one hemisystem up to equivalence, and it was long thought to 
be the only example of such an object. However, Cossidente and Penttila [IV constructed an infinite family 
of hemisystems of Q^(5, q) admitting Pf2^(4, q), together with a special example for q = 5 admitting the 
triple cover of A7 . 

There are many tight sets of Q~{5,q), simply because there are many partial spreads of Q^(5, g). 
However, some interesting examples arise from Cameron-Liebler line classes. A set of lines C of PG(3,(7) 
is said to be a Cameron-Liebler line class if there exists a constant i such that C meets every (regular) line 
spread of PG(3, q) in i elements. Such a set of lines gives rise to an i-tight set of Q~(5, q) as follows: first 
note that every spread of the symplectic generalised quadrangle W(3, q) is a spread of PG(3, q), and so the 
set of lines of C in W(3, q) meets each spread of W(3, q) in i elements. Hence, by dualising, we obtain an i- 
tight set of Q(4, q). By embedding, we produce an i-tight set of Q~(5, q). For i e {0, 1, 2, g^ — 1, q^, it 
was shown by Cameron and Liebler [9^ that a Cameron-Liebler line class of PC (3, q) is one of the following: 

(i) the empty set {i — 0) or its complement {i — q'^ + 1); 

(ii) the set of lines on a point {i ~ 1) or its complement {i = q^); 

(iii) the set of lines in a hyperplane (i = 1) or its complement (i = g^); 

(iv) the set of lines on a point P together with the lines in a hyperplane H , where P is not in _ff (i — 2), 
or its complement {i — q^~\). 

The Cameron-Liebler line classes above can only give rise to tight sets of Q^(5, q) which consist of a line, 
a pair of skew lines, or a complement of one of these. However, much more is known about the existence 
and non-existence of Cameron-Liebler line classes, and so we refer the interested reader to [T7] for more 
on this topic. Finally we note that a Q(4, q) embedded in Q^(5, q^) (subfield embedding) is {q+ l)-tight, 
and the points of Q(4, q^) which are coUinear but not equal to their conjugate forms a q{q'^ — l)-tight set 
of Q-(5,g2) (see |i Theorem 8]). 



6 Partial quadrangles obtained from a hemisystem 

Recall that a hemisystem H. of a generahsed quadrangle Q of order (s, s^), s odd, is a set of (s'^-|-l)(s-|-l)/2 
points of Q such that every line of Q is incident with exactly (s-l- 1) /2 elements of Ti. From 7i, we construct 
a partial quadrangle PQ(7i) as follows: 



POINTS 
LINES 



the points of Ti. 
the lines of Q. 



The parameters are thus ((s — l)/2, s^, (s — 1)^/2). Since the complement of a hemisystem is again a 
hemisystem, we may regard this construction as removing "infinity" , where "infinity" is a hemisystem. 

Lemma 6.1 Let Q he a generalised quadrangle of order (s, s^), let Ti, he a hemisystem of Q, and let T he 
an intriguing set of the 'partial quadrangle PQ(7i) with intersection numhers {h'i,h'2). Then we have the 
following information: 



Case 


Eigenvalue 


Size 


Negative intriguing set 


{-s^ + s-2)/2 






Positive intriguing set 


s ~ 1 




i3-Hl)/(s- 1)2 


Point set 


(s-l)(s2 + l)/2 




+ l)(s3 + l)/2 



Table 5 Eigenvalues and sizes of intriguing sets of PQ(?i). 



Theorem 6.1 Let Q he a generalised quadrangle of order (s, s^) and let Ti. he a hemisystem of Q . Let X 
he an intriguing set of Q with parameters (Ji\^h2). LfT\'H is an intriguing set of the partial quadrangle 
Q\T-L, then we have the following possibilities for the intersection numhers (ai, 02) at infinity: 
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ai — a2 


£12 


\I\H\ 




-{s^ + s)/2 




(m(s^ + l)-a2)(s + l) 


— > + 






(■m(s2 + l)-a2)(^i3 + l)/(s-l)2 


+ ^ - 


{s^+s)/2 


i/2 


+ l)/2 



Table 6 Possibilities for intersection numbers (ai,a2). 



Proof The positive eigenvalues for and GX'H are both equal to s — 1 , however the negative eigenvalues 
differ: —s^ — 1 for Q and (— + s — 2) /2 for Q\T-l. Now we must have that hi — /12 and (/ii — ai) — (/12 — 02) 
are eigenvalues for the respective geometries: 



Case 


h-i - h'z 


{hi - ai) - (/i2 - £12) 


ai — a2 


£12 


|X\?i| 


(i) - - - 

(ii) - - + 

(iii) + ^ - 

(iv) + ^ + 


-s^ - 1 
-s' - 1 
s - 1 

s - 1 


(-s^ + s -2)/2 

s - 1 
(-s2 + s-2)/2 

s - 1 


-{s^+s)/2 
-{s^ + s) 
{s^ + s)/2 




i/2 

*/2-2 TT 


(m(s2 + 1) - fi2)(s + 1) 
(m(s2 + 1) - a2)(s3 + l)/(s - 1)2 
j(s + l)/2 

j(s + l)/2 



Table 7 Details on the intersection numbers. 



(i) Suppose that I is an m-ovoid and 2\H is negative intriguing. Then \J\ — m(s'^ + 1) and hence 

\i\n\= (^_^^(jy+^^(:;2%,_2) (^ + + 1) = + 1) - «^)(- + !)• 

(ii) Suppose that 2 is an m-ovoid and I \ 7i is positive intriguing. Again we have \J\ = m(s'^ + 1), but 
now we obtain 

to(s^ + 1) — a2 ^ 3 

(iii) Suppose that X is an i-tight set and X \ 7i is negative intriguing. Then 



Since H is a hemisystem, we have that \nr\J\ = {s+ l)i/2. So \J\n\ = \J\ - |7i n X| = (s + l)i/2. 
This gives (i — a2)(s + 1) = (s + l)i/2 and hence 02 = i/2. 
(iv) Suppose that X is an i-tight set and X \ 7i is positive intriguing. Then |X| = i(s + 1) and hence 



Since H is a hemisystem, we have \nnl\ = {s + l)i/2. So |X \ = |X| -\nnl\ = {s + l)i/2 and 
we obtain j^5fy2 ('5'^ + 1) = (s + l)i/2 and therefore ai = a2 — i/'^ JS^^i ■ If we now compare with 



Lemma 6.1 we arrive at the equation 

2/1^(3^ + 1) =i(s-l)(s2_l). 

However, since we know 02, and /12 — /12 — ^2, we can substitute /ij in the above equation and we 
obtain 

2(l-^(^^^)(.^ + l) = (.-l)(.^-l) 
which implies that 2s = 0; a contradiction. 

□ 

Corollary 6.1 Let G be a generalised quadrangle of order (s,s^), s odd, and letH. he a hemisystem ofQ. 
Both an (s + l) -tight set and an (s'^ + 1) -tight set of G never yield intriguing sets o/PQ(7i). Furthermore, 
Q+(3,(7) and Q(4, g) embedded in Q~{5,q), never yield intriguing sets o/PQ(H). 
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Proof A Q+(3,g) embedded in Q~(5,q) is a (g+ l)-tight set and a Q(4, g) section is a (q^ + l)-tight set. 
Suppose X is an (s+ l)-tight set of G such that X\H is a, negative intriguing set of PQ{H) (the only case 
allowed by Theorem 6.1). Then we observe immediately a contradiction because hi — ai is negative. In 
the case that T is an (? + l)-tight set of G, the parameter ai is equal to + (s + l)/2. Now ai is the 
number of points of X n 7i which are coUinear with an arbitrary point of X \ 7i. Therefore, ai is divisible 
by (s + l)/2, which implies that s + 1 divides 2s^ + s + 1 = (2s — l)(s + 1) + 2; a contradiction. So an 
(s + l)-tight set and an (s^ + l)-tight set of G never induce intriguing sets of PQ(7Y). □ 



Examples exist for the first and third cases of Theorem 6.1 which we demonstrate in what follows. 
For the second case of Theorem |6.1| we do not have any examples when the generalised quadrangle is 
Q~(5,s). In this generalised quadrangle, an m-ovoid is a hemisystem and we believe that only negative 
intriguing sets can arise in the partial quadrangle. 



Conjecture 6.1 

Let be a generalised quadrangle of order (s, s^) and let 7i be a hemisystem of G- Let X be another 
hemisystem of G- Then X \ 7i is a negative intriguing set of the partial quadrangle G\'H. 

The authors are not aware of a situation in which the above situation is violated, and a proof of this 
fact would be a surprising result on the nature of hemisystems. 



Lemma 6.2 (Nice Cone — > Negative Intriguing) 

Let G he a generalised quadrangle of order (s,s^), let Ti he a hemisystem of G, and let Z he a point of 
Ti. If the complement of Ti is intriguing at infinity for the partial quadrangle G \ , then \ 'H is a 
negative intriguing set with parameters ((s — l)/2, (s^ + l)/2) of the partial quadrangle G\'H 



Proof Let X e Z-^ \ Ti. The points of Z^ coUinear with X lie on the line ZX, and this line meets Ti' in 
(s + l)/2 points. So X is coUinear with precisely h'l — {s — l)/2 other points of Z-^ \ Ti. Now suppose 
that X ^ Z-^ \ 'H. So in particular X is not in Z-^ and hence we can use the fact that G \ Z^ is a partial 
quadrangle. Since H! is intriguing at infinity for th e pa rtial quadrangle G \ Z^ , there exists a constant 
02 such that \X^ n W n Z-"-] = a2. Now by Lemma [5^ this value of 02 is (s^ + l)/2. □ 



If we have a partial spread 5 of a generalised quadrangle G , and a point X not covered by any line of 
iS, then X is coUinear with exactly one point of each member of S. If half of these points of coUinearity are 
contained in a hemisystem, then we might obtain an intriguing set of the associated partial quadrangle. 



Lemma 6.3 (Nice Partial Spread — > Negative Intriguing) 

Let G he a generalised quadrangle of order (s, s^) and let Ti. he a hemisystem of G- Let 2 he a set of points 
covered hy a partial spread of c lines of G where c is even. If X is intriguing at infinity, then for every 
point X not in X, half of the c points of X coUinear with X are contained in Ti., and X \ is a negative 
intriguing set of the partial quadrangle GX'H with parameters ((c — + s)/2 — 1, c/2). 



Proof It follows from Theorem 6.1 



□ 



Such partial spreads as those described in Lemma |6.3| have been found by computer for small q in 
Q~(5, q). Therefore we have examples in which a tight set of the generalised quadrangle induces negative 
intriguing sets of the partial quadrangle arising from a hemisystem. 



Remark 6.1 A positive intriguing set with = 1 has size {s^ + l)/(s — 1)^ which is only an integer when 
s = 2, 3. Now let O be a maximal partial ovoid of a generalised quadrangle G of order (s,s^). If O is 
an intriguing set with parameters {h[,h'2) of PQ{H), then h[ = and hence O is a negative intriguing 
set with h'2 = (s^ - s + 2)/2. In this case, we would have |0| = (s^ - s + 2)(s + l)/2 = (s^ + g + 2)/2, 
which happens to be the theoretical upper-bound for the size of a partial ovoid of Q~(5, s) given by De 
Beule, Klein, Metsch, and Storme [12]. In Q~(5,3), there is a set of points of size 16 that is a negative 
intriguing set of PQ(7i) where Ti. is Segre's hemisystem. It happens to be the unique maximal partial 
ovoid of Q~(5,3) first discovered by Ebert and Hirschfeld [14j . 
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7 Partial quadrangles that have a linear representation 

A k-cap of a projective space PG(ri, q) is a set of k points with no three collinear. Calderbank [6] proved 
using number-theoretic arguments that if a partial quadrangle is a linear representation then 5 ^ 5 or it 
is isomorphic to the linear representation of one of the following: 

1. An ovoid O of PG(3,g); 

2. A Coxeter 11-cap of PG(4,3); 

3. A Hill 56-cap of PC (5, 3); 

4. A 78-cap of PG(5,4); 

5. A 430-cap of PG(6,4). 

Tzanakis and Wolfskill [55] then proved that if g ^ 5, wc must be in the first case. Since the only known 
ovoids are elliptic quadrics and Suzuki-Tits ovoids, the examples in the first case are equivalent to the 
partial quadrangles obtained from removing a point from a generalised quadrangle (of order (g, q^)). Hence 
we have just three known exceptional partial quadrangles arising from (i) the Coxeter 11-cap (yielding a 
PQ(2,10,2)), (ii) the Hill 56-cap (yielding a PQ(2,55,20)) and (iii) the so-called Hill 78-cap (yielding a 
PQ(3,77, 14)). (It is still an open problem whether there exists a 430-cap of PG(6,4) or not.) For more 
details on these caps, we refer the reader to Hill's paper [TB]. 

Lemma 7.1 (Hyperplane — > Intriguing) Let JC be a cap o/PG(n, q), and embed this projective space 
as a hyperplane tToo 0/ PG(n -I- l,q) so that the affine points and the lines meeting tToo in a point of K, 
form a partial quadrangle. Let tt be the set of points in some hyperplane of PG(7i + 1,(7) different from 
TToo . Then tt is an intriguing set with parameters 

((g-l)|7rn/CU/C\^|). 

Proof Let P be a point of vr. Then for every point Q of tt n /C, there are q — 1 affine points on QP, other 
than P, which are collinear with P. Hence in total we have (q — l)|7r fl /C| other points of the partial 
quadrangle collinear with P. Now suppose P is not in tt. Then clearly a point of /C n tt is not on a line 
connecting P with a point of vr. Since every line not in tt must meet tt in a point, it follows that the 
intersection number is |/C \ 7r| in this case. □ 

The example in the lemma above could either be a negative or positive intriguing set depending on 
the intersection of the given hyperplane with the cap. 

Lemma 7.2 LetX be an intriguing set with intersection numbers {h'i^h'2) of one of the three exceptional 
partial quadrangles. Then we have the following information: 



Case 


Coxeter 11-cap 
Eigenvalue 


Size 


Hill 56-cap 
Eigenvalue 


Size 


Hill 78-cap 
Eigenvalue 


Size 


Negative intriguing set 
Positive intriguing set 
Point set 


-5 
4 

22 


(27/2)hJ, 
243 


-23 

4 
112 


(27/5)/iJ, 
(27/4)h^ 
729 


-22 
10 
234 


16/l'2 
(128/7)ft'2 
4096 



Table 8 Eigenvalues and sizes for intriguing sets of the exceptional partial quadrangles. 



By Lemma |7.1[ the affine points in a hyperplane will have associated eigenvalue g|7r n /C| — |/C| and so 
Itt n /C| is 2 or 5 for the Coxeter 11-cap, 11 or 20 for the Hill 56-cap, and 14 or 22 for the Hill 78-cap. 

Lemma 7.3 (Nice Secundum — > Positive intriguing) Let JC be a cap of PG{n,q), and embed this 
projective space as a hyperplane at infinity ofPG{n+ l,g) so that the affine points and the lines meeting 
infinity in a point of JC, form a partial quadrangle. Let S be a secundum of PG(n + 1, q) such that every 
hyperplane tt containing S meets JC in a constant number of points. Then the affine points of S form an 
intriguing set with parameters 

{{q-i)\snJC\,\snTr\ - \snJC\). 
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Proof Let X be a point of S, and let C be a point of /C. If C ^ S, then there are no affine points of S 
incident with XC, but if C G 5, then the affine points on the line XC are all in S. So regardless of how 
S meets the cap /C, it is clear that there are 1 + {q — 1)\IC D S\ points coUinear with X in the associated 
partial quadrangle. So our first parameter is {q — 1)|/C n 5|. Now we look to the case that X is not a 
point of S, and again, let C be a point of IC. Clearly XC is not contained in S, but it may be disjoint 
from S or meet in a point. Let tt be the hyperplane XS. Now if C G S*, then XC cannot meet S in 
another point since otherwise XC would be contained in S. If C were not in tt, then the unique point of 
intersection of XC with tt would be X, and hence XC would not contain any points of S. So suppose 
C ^ tt\ S. Now XC is a line of tt, and S* is a hyperplane of tt, thus XC meets 5 in a point. Moreover, 
it is clear that this point of intersection is an affine point, and so the lines XC which meet 5 in a point 
are precisely those for which C S (tt n /C) \ (5* n /C). Hence, the affine points of S form an intriguing set 
with second parameter equal to|S'n7r| — |S'n/C|. □ 

We remark that there are secunda of PG(5, 3) which meet the Coxeter 11-cap in 3 points, and hence 
every hyperplane containing such a secundum must meet the Coxeter 11-cap in 5 points. Similarly, there 
are secunda of PG(6,3) which meet the Hill 56-cap in 8 points, and such that every incident hyperplane 
meets this cap in 20 points. Finally, we also have secunda of PG(6,4) for the Hill 78-cap which satisfy 
the hypotheses of Lemma |7.3[ Below we give some other examples which were found by computer. 

7.1 Coxeter 11-cap 

The permutation group induced on the Coxeter 11-cap is Mn, and the full stabiliser of the cap in 
PGL(6, 3) is 3^ : {Mn x 2). We note that this group is also the full automorphism group of the associated 
partial quadrangle. There were many negative intriguing sets found by computer, and we report on those 
which were deemed interesting. There is a negative intriguing set of size 45 admitting Miq, and it is 
thus far, the only known negative intriguing set of this size. Similarly, there are only two known negative 
intriguing sets of size 54, admitting groups of size 108 and 864 respectively. There is an intriguing set 
of size 81 which is the complement of the union of three hyperplanes (with stabiliser of size 648). There 
are at least two copies of Mg : 2 in the automorphism group; one meets the normal elementary abelian 
subgroup 3^ trivially, the other in a subgroup of order 3^ . These two groups give rise to intriguing sets of 
size 63 and 108, the former is the complement of the disjoint union of negative intriguing sets of size 45. 

There is a positive intriguing set of size 27 which is the complement of the union of 11 hyperplanes, 
each meeting the cap in 5 points. Its stabiliser is Dig, x 5*3. As noted above, there are solids of PG(5,3) 
meeting the cap in 3 points, and hence we have positive intriguing sets of size 27. All known examples 
arise from a sequence of unions and complements of elements in the orbits of these two examples of size 
27. 

7.2 Hill 56-cap 

The permutation group induced on the Hill 56-cap is PSL(3,4).2, and the full stabiliser of the cap in 
PGL(7, 3) is 3^ : (2.PSL(3, 4).2). We note that this group is also the full automorphism group of the 
associated partial quadrangle. The only known negative intriguing set found so far is the set of affine 
points contained in a hyperplane meeting the cap in 11 points. As for positive intriguing sets, we have 
hyperplanes on 20 cap points, solids on 4 cap points, and thousands of other examples which are too 
numerous to list here. Most of these had stabilisers of order 27 or 54. 

7.3 Hill 78-cap 

The permutation group induced on the Hill 78-cap is (13 : 6) x C3, and the full stabiliser of the cap in 
PrL(8,4) is 3*" : ((C117 : C3) : 2). We note that this group is also the full automorphism group of the 
associated partial quadrangle. Probably due to the fact that this partial quadrangle has less symmetry 
than the other examples above, there were many intriguing sets found, and none believed to be particularly 
interesting to the authors. The smallest negative intriguing set found had size 512 (so with parameters 
(10,32)), and the smallest positive intriguing set had size 128 (parameters (17,7)) and hence attains the 
minimum size. Most of the intriguing sets found had their full stabiliser acting regularly on them. 
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8 Concluding remarks 

We introduced the definition of an intriguing set via strongly regular graphs, and although much of 
the interest so far has been on intriguing sets of generaHsed quadrangles and partial quadrangles, it may 
perhaps also be interesting to investigate the intriguing sets of other particular families of strongly regular 
graphs. 
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